关键词: 自动化立体仓库, 调度, 多目标优化, 改进的禁忌搜索算法, 惩罚策略

Abstract: Aiming at the automated warehousing scheduling optimization problem with product quality and routing,an improved multi-objective tabu search algorithm was proposed to balance the convergence and diversity of the solutions.The proposed method had two distinctive improvements:the feasible initial solution was constructed for Pareto solution space and the neighborhood structure of tabu search was improved|by using penalty strategy,the search could escape from the local optimal.Oriented to the industrial manufacturing process which had special time requirement for the products,a multi-objective optimization model with consideration of quality and routing was built,and the improved multi-objective tabu algorithm was used to realize scheduling optimization of this model.Simulation results showed that the proposed method achieved good performance on solution quality and efficiency for the automated warehousing scheduling problem.

Key words: automated warehousing, scheduling, multi-objective optimization, improved tabu search algorithm, penalty strategy